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FIELD OF THE INVENTION 

[05] The present invention relates generally to reducing power consumption in digital 
circuitry. The present invention relates more specifically to using intelligent pre-coding to 
reduce switching, and therefore power consumption, in digital signal processing circuitry. 
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BACKGROUND OF THE INVENTION 



[061 Power consumption is a primary concern in many modem electrical circuits. A 
primary goal with many circuits is to make them as small as possible. Power consumption 
may limit the extent to which a circuit may be reduced in size. Another primary goal with 
many electrical circuits is to make circuits that can run longer with a limited supply of power, 
such as in portable products like cellular phones and portable computers. Power 
consumption limits the amount of time a portable device may operate with a limited supply 
of power. Therefore, there is a strong need in the art for methods and apparatus that reduce 
the amount of power consumed in electrical circuitry. 

[07] Engineers have developed various solutions to simplify digital signal processing 
circuitry. Such solutions often resuh in circuits with fewer devices, which often corresponds 
with lower power consumption. For example, engineers utilize Booth Coding in 
mathematical circuitry to reduce the nimiber of mathematical operations that such circuitry 
must perform to get the desired result. Such coding provides for digital signal processing 
circuits that are smaller, faster, and generally lower power. 

[08] A problem with many, if not all, of such digital signal processing circuits is that the 
circuits perform uimecessary switching. Switching in digital circuitry is a primary source of 
power loss. Accordingly, an improvement in digital signal processing technology that 
reduces the amount of unnecessary switching will generally result in lower power 
consumption and all of the benefits that correspond to such lower power consumption. See, 
for example, "Low Power Multiplication for FIR Filters," by Chris J. Nicol and Patrick 
Larsson, ACM 0-89791-903-3/97/08. hi their article, Nicol and Larsson offer a technique to 
reduce the switching activity in a multiplier by connecting the relatively stable coefficients of 
a filter response to the Booth encoded input of a multiplier rather than connecting other more 
random inputs. 
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[09] Since, as discussed previously, there exists a strong need in the art for methods and 
apparatus that reduce the amount of power consumed in electrical circuitry, and there is often 
a correlation between the amount of switching required in circuitry and the amount of power 
consumed in such circuitry, there exists a strong need in the art for methods and apparatus 
that reduce the amount of switching in digital signal processing technology. Fiuiher, 
unnecessary switching not only results in unnecessary power consumption, but also results in 
unnecessary device wear and reduced life, thereby providing further incentive to develop 
methods and apparatus that reduce the amount of unnecessary switching in digital signal 
processing circuitry. 

[10] Further limitations and disadvantages of conventional and traditional approaches will 
become apparent to one of skill in the art, through comparison of such systems with the 
present invention as set forth in the remainder of the present application with reference to the 
drawings. 
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BRIEF SUMMARY OF THE INVENTION 



[11] A system and method are provided for reducing power consumption in digital signal 
processing circuitry by reducing the amount of unnecessary switching in such circuitry. An 
aspect of the present invention includes a switching-reduction circuit that may include an 
output sub-circuit outputting a current output signal to a subsequent digital signal processing 
circuit. The switching-reduction circuit may also include a logic sub-circuit that receives a 
next input signal and determines whether the next input signal is relevant to a next output of 
the subsequent digital signal processing circuit. If the next input signal may be relevant to 
the next output of the subsequent digital signal processing circuit, the logic sub-circuit causes 
the output sub-circuit to output the next input signal to the subsequent digital signal 
processing circuit. If, however, the next input signal will not be relevant to the next output of 
the subsequent digital signal processing circuit, the logic sub-cu-cuit causes the output sub- 
circuit to output again the current output signal to the subsequent digital signal processing 
cu-cuit. 

[12] Another aspect of the present invention provides a method for reducing unnecessary 
switching in a subsequent digital circuit. The method may include outputting a current 
output signal to the subsequent digital circuit. The method may further include receiving a 
next input signal and determining, based on anticipated behavior of the subsequent digital 
circuit, whether the next input signal will be relevant to the next output of the subsequent 
digital circuit. If the next input signal may be relevant to the next output of the subsequent 
digital circuit, the method may include outputting the next input signal to the subsequent 
digital circuit. If, however, the next input signal will not be relevant to the next output of the 
subsequent digital circuit, the method may include outputting again the current output signal 
to the subsequent digital circuit. 

[13] These and other advantages, aspects and novel features of the present invention, as 
well as details of illustrative aspects thereof, will be more fully understood from the 
following description and drawings. 
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BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE DRAWINGS 

[14] Figure 1 is a diagram illustrating a traditional Finite Impulse Response (FIR) filter in 
a transposed configuration. 

[15] Figure 2 is a diagram illustrating an FIR filter utilizing a pre-coding stage to simplify 
the subsequent matiiematical computation circuitry. 

[16] Figure 3 is a diagram illustrating a pre-coding stage such as, for example, may be 
utilized in the FIR filter illustrated in Figure 2. 

[17] Figure 4 is a diagram illustrating mathematical computation circuitry such as, for 
example, may accompany the FIR filter shown in Figure 2. 

[18] Figure 5 is a diagram illustrating aspects of a switching-activity-reducing pre-coding 
stage in accordance with various aspects of the present invention. 

[19] Figure 6 is a diagram illustrating aspects of mathematical computation circuitry such 
as, for example, may accompany the switching-activity-reducing pre-coding stage illustrated 
in Figure 6, in accordance with various aspects of the present invention. 

[20] Figure 7 is a diagram illustrating an example of switching activity reduction in 
accordance with various aspects of the present invention. 

[21] Figure 8 is a diagram illustrating a system for reducing power consumption in digital 
signal processing circxiitry by reducing the amount of unnecessary switching in such circuitry 
in accordance with various aspects of the present invention. 

[22] Figure 9 is a diagram illustrating a method for reducing power consumption in digital 
signal processing circuitry by reducing the amount of unnecessary switching in such circuitry 
in accordance with various aspects of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



[23] Figure 1 is a diagram illustrating a traditional Finite Impulse Response (FIR) filter 
100 in transposed form. The illustrated FIR filter 100 shows only three taps, but FIR filters 
may typically have a large number of taps. The input signal 101 (or "x") arrives at first, 
second and third coefficient multipliers 111-113, which multiply the input signal 101 by 
respective filter coefficients Co, C\ and C2. A third adder circuit 123 adds the output of the 
third coefficient multiplier 113 to the results fi-om further filter taps 125, not illustrated, 
which for this example are set to zero. A third delay element 133 receives the output of the 
third adder circuit 123 and delays the output of the third adder circuit 123 by one sample 
period. 

[24] A second adder circuit 122 adds the output of the second coefficient multiplier 1 12 to 
the output of the third delay element 133. A second delay element 132 receives the output of 
the second adder circuit 122 and delays, by one sample period, the output of the second adder 
circuit 122, which includes the output of the second coefficient multiplier 112 and the 
delayed output of the third coefficient multiplier 113. 

[25] A first adder circuit 121 adds the output of the first coefficient multiplier 111 to the 
output of the second delay element 132. A first delay element 131 receives the output of the 
first adder circuit 121 and delays, by one sample period, the output of the first adder circuit 
121, which includes the output of the first coefficient multiplier 111 and the delayed output 
of second coefficient multiplier 112 and the twice-delayed output of the third coefficient 
multiplier 113. 

[26] The resulting output y[k] at a sample number "k" is thus equal to the previous input 
x[k-l] times the first coeflBcient Co, plus the twice-previous input x[k-2] times the second 
coefficient Ci, plus the thrice-previous input x[k-3] times the third coefficient C2. The 
resulting output equation for y[k] is shown in Figure 1. 

[27] Figure 2 is a diagram illustrating an FIR filter 200 in transposed form and utilizing a 
pre-coding stage 210 to simplify the mathematical computation circuitry. The FIR filter 200 
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is similar to the FIR filter 100 of Figure 1 at the block diagram level but may be quite 
different at the circuit schematic level. The input signal 201 (or "x") may assume a finite set 
of values. In the illustrated example, such values are limited to {-2, -1, 0, 1 and 2}. Such a 
finite set of values reduces the complexity of mathematics-performing circuitry. For 
example, limiting the value of the inputs of multiplication circuitry to the set {-2, -1, 0, 1 and 
2} results in simplified multiplication circuitry that merely performs a one-bit shift, one's 
complement and/or zeroing operation. Such simplified multiplication circuitry may be 
utilized to implement the coefficient multipliers 221-223 of the FIR filter 200. 

[28] A precoder circuit 210 may enable simplification of subsequent mathematical 
circuitry. The precoder 210 receives the input signal 201 and codes the input signal 201 to 
yield a coded signal 211 (also labeled 'Sv[k]''). In the example illustrated in Figure 2, the 
coded signal 211, w[k] may be a 3-bit value denoted by the notation ( symbol2[k] zero[k] 
symbolO[k] ) or ( S2[k] Zero[k] So[k] ). The precoder 210, or other circuitry, may use a 
variety of coding techniques to simplify the subsequent mathematics-performing circuitry. 
For example, the precoder 210 may use Booth encoding or many of the variants of Booth 
encoding. One such exemplary encoding strategy is illustrated in Table 1 . 



Precode Logic Truth Table for 5-Level Symbol Code 


Symbol "x" 
(decimal) 


Symbol "x" 
(two's complement - X2 xi xo ) 


Code S2 

( = X2) 


Code Zero 
( = Xoorxi orxa) 


Code So 
( = xo) 


-2 


110 


1 


1 


0 


-1 


111 


1 


1 


1 


0 


000 


0 


0 


0 


1 


001 


0 


1 


1 


2 


010 


0 


1 


0 



Table 1 
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[29] The Codes in Table 1 are related to the following signal processing mathematical 
operations: 

S2: If S2 = 1, generate the one's complement; 

Zero: If Zero = 0, zero the result; and 

So: If So = 0, shift left one bit. 

[30] Figure 3 is a diagram illustrating a pre-coding stage 300 such as, for example, may be 
utilized in the FIR filter illustrated in Figure 2 to implement the truth table shown in Table 1. 
Referring to Figure 3, the precoder 300 codes output bit S2 as input bit X2 and output bit So as 
input bit xo. The precoder 300 utilizes an OR gate 3 10 to code output bit Zero as (x2 or X) or 
xo). 

[31] Figure 4 is a diagram illustratmg a multiplier circuit 400 such as, for example, may be 
utilized in the FIR filter shown in Figure 2. The multiplier circuit 400 may receive coded 
input signals (Sq, S2 and Zero) from a precoder circuit such as, for example, the precoder 
circuit 300 illustrated in Figure 3. 

[32] Referring to Figure 4, the multipHer circuit 400 includes first, second and third 
multiplexers 411-413. The first multiplexer 411 receives a "0" input on input line 0 and a 
first multiplicand bit 421 on input line L The second multiplexer 412 receives the first 
multiplicand bit 421 on input line 0 and a second multiplicand bit 422 on input line 1. The 
third multiplexer 413 receives the second multiplicand bit 422 on input line 0 and a third 
muhiplicand bit 423 on input line 1. The multiplexers 41 1-413 receive a selection signal 430 
on respective selection lines 431-433. 

[33] When the selection signal 430 is a "0," the multiplexers 411-413 pass the signals 
present on their respective input line O's to their respective outputs 441-443. When the 
selection signal 430 is a "1," the multiplexers 411-413 pass the signals present on their 
respective input line I's to their respective outputs 441-443. Accordingly, the multiplexers 
41 1-413 are configured to perform a one-bit left shift when the selection signal 430 is a "0" 
and to perform a signal pass-through operation when the selection signal 430 is a "1 
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[34] The multiplier circuit 400 also includes first, second and third exclusive-OR (XOR) 
gates 451-453. The first XOR gate 451 receives a first input 454 fi*om the first multiplexer 
output 441 and a second input 457 fi-om a one's complement signal 450. The second XOR 
gate 452 receives a first input 455 fi-om the second multiplexer output 442 and a second input 
458 firom the one*s complement signal 450. The third XOR gate 453 receives a first input 
456 fi-om the third multiplexer output 443 and a second input 459 fi*om the one's complement 
signal 450. Accordingly, the XOR gates 451-453 implement a one's complement operation 
on their respective first inputs 454-456 governed by the one's complement signal 450 
received on their respective second inputs 457-459. 

[35] When the one's complement signal 450 is a "0," the XOR gates 451-453 will present 
the signal received on their respective first inputs 454-456 to their respective outputs 461- 
463. Conversely, when the one's complement signal 450 is a "I," the XOR gates 451-453 
will present the logical inverse of the signal received on their respective first inputs 454-456 
on their respective outputs 461-463. 

[36] The multiplier circuit 400 fiirther includes first, second and third AND gates 47 1 -473, 
which fimction as a magnitude-zeroing sub-circuit. The first AND gate 471 receives a first 
input 474 firom the first XOR gate output 461 and a second input 477 fi*om a zeroing signal 
470. The second AND gate 472 receives a first input 475 fi^om the second XOR gate output 
462 and a second input 478 fi*om the zeroing signal 470. The third AND gate 473 receives a 
first mput 476 fi-om the third XOR gate output 463 and a second input 479 fi-om the zeroing 
signal 470. Accordingly, the AND gates 471-473 perform a zeroing operation on their 
respective furst inputs 474-476 govemed by the zeroing signal 470 received on their 
respective second inputs 477-479. 

[37] When the zeroing signal 470 is a "0," the AND gates 471-473 will each present a "0" 
on their respective outputs 481-483. Conversely, when the zeroing signal 470 is a "1," the 
AND gates 471-473 will present the signal received on their respective fu-st inputs 474-476 
on their respective outputs 481-483. The AND gate outputs 481-483, combined with the 
output sign bit 490, which for this example is the one's complement signal 450, represent the 
output of the multiplier circuit 400. 
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[38] For an exemplary utilization of the multiplier circuit 400, refer to Figure 2 and Figure 
4. The multiplier circuit 400 may be utilized in the FIR filter 200 as one of the coefficient 
multipliers 221-223. For example, let the muhiplier circuit 400 be utilized as the first 
coefficient multiplier 221. The first coefficient multiplier 221 receives coefficient Co as a 
multiplicand. For illustrative purposes, let the first coefficient Co be a 3-bit number 
represented by bits [C02 Cqi Coo], as labeled in Figure 4. The first multiplicand bit 421 may 
be Coo, the second multiplicand bit 422 may be Coi, and the third multiplicand bit 423 may be 
C02. Note, however, that the coefficients may be represented by any number of bits. 

[39] The selection signal 430 may, for example, be So as output fi-om the precoder 210 
according to the truth table shown in Table L As mentioned previously. So may be utilized 
to indicate a bit-shifl left operation (i.e., a multiply by two). When So is "1," the multiplexers 
413-411 do not perform the shift left operation and accordingly output bits [C02 Coi Coo], 
respectively. When So is "0," the multiplexers 413-41 1 perform a one-bit left shift operation 
and accordingly output bits [Coi Coo 0], respectively. 

[40] The one's complement signal 450 may, for example, be S2 as output from the 
precoder 210 according to the truth table shown in Table 1. As mentioned previously, S2 
may be utilized to indicate a one's complement operation (i.e., a logical inversion). When S2 
is a "0," the XOR gates 451-453 do not perform the one's complement operation and 
accordingly output the signals received from the multiplexers 431-433 verbatim. When S2 is 
a "1," the XOR gates 451-453 perform the one's complement operation and accordingly 
output the one's complement of the signals received from the multiplexers 431-433. 

[41] The zeroing signal 470 may, for example, be signal "Zero" as output from the 
precoder 210 according to the truth table shown in Table 1. As mentioned previously, signal 
Zero may be utilized to indicate a zeroing operation (i.e., a logical nullification). When 
signal Zero has a value of "0," the AND gates 471-473 perform the zeroing operation and 
accordingly output signals with a value of "0." When the signal Zero has a value of "I," the 
AND gates 471-473 do not perform the zeroing operation and accordingly output the signals 
received from the XOR gates 451-453. 
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[42] Summarizing, in the exemplary configuration discussed above, the output of the 
muhiplier circuit 400 is the input coefficient Co left bit-shifted according to So, then one's 
complemented according to S2, and then zeroed according to the zeroing signal. 
Additionally, the multiplier circuit 400 also includes S2 as the output sign bit 490. 

[43] An opportunity for improvement of the precoder 300 illustrated in Figure 3 and the 
multiplier circuit 400 illustrated in Figure 4 fmds its basis in the fact that the multiplier 
circuit 400 may perform imnecessary switching operations. For example, the multiplexers 
411-413 and XOR gates 451-453 respond to changing input signals, such as the selection 
signal 430 and the one's complement signal 450, by modifying their respective states, both 
internal and external. A zeroing signal 470 with a value of "0," however, drives the AND 
gates 471-473 to output levels of "0" for the magnitude outputs 481-483 of the multiplier 
circuit 400. This zeroing operation supercedes any switching operations in the multiplier 
circuit 400 caused by, for example, a changing selection signal 430 or changing one's 
complement signal 450. Since switching activity uses a substantial amount of electrical 
power, and since the switching operations in the multiplexers 411-413 and XOR gates 451- 
453 do not affect the output of the multiplier circuit 400 when the zeroing signal 470 has a 
value of "0," the switching activity is merely wasting power. In addition to wasting power, 
such uimecessary switching activity may also reduce the useful life of the multiplier circuit 
400 and cause heating that is potentially damaging to the multiplier circuit 400 and other 
nearby circuits. 

[44] Refer now to Figure 5, which is a diagram illustrating an exemplary reduced- 
switching digital signal processing circuit 500 in accordance with various aspects of the 
present invention. Through logical decision-making based on the anticipated behavior of 
subsequent digital signal processing circuitry, the reduced-switching digital signal processing 
circuit 500 sets its ou^ut signals, in part, to reduce the amoxmt of unnecessary switching in 
the subsequent digital signal processing circuitry. The reduced-switching digital signal 
processing circuit 500 may, for example, be used to implement the precoder 210 in the FIR 
filter 200 illustrated in Figure 2. Figure 5 illustrates a reduced-switching digital signal 
processmg circuit 500 as an improved multiplication circuit precoder 500 according to 
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various aspects of the present invention. However, the scope of the present invention is by 
no means limited to multiplication circuits, FIR filters, or precoders therefore. The 
exemplary reduced-switching precoder 500 illustrated in Figure 5 implements the truth table 
shown below in Table 2. 



Precede Logic Truth Table for 5-Level Symbol Code with Reduced Switching Activity 


Symbol x[k] 


Symbol "x[k]" 


Code S2[k] 


Code Zero[k] 


Code So[k] 


(decimal) 


(two's complement [X2, xi, Xo ]) 


(X2) 


(Xo or xi or xa) 


(Xo) 


-2 


110 


1 


1 


0 


-1 


111 


1 


1 


1 


0 


000 


S2[k-1] 


0 


So[k-l] 


1 


001 


0 


1 


1 


2 


010 


0 


1 


0 



Table 2 



[45] Similar to the codes in Table 1, the codes in Table 2 are related to the following 
signal processing mathematical operations in the exemplary subsequent digital signal 
processing circuit: 

S2[k]: If Sa = 1 , generate the one's complement; 

Zero[k]: If Zero = 0, zero the result; and 

So[k]: If So - 0, shift left one bit 

[46] The contents of Table 2 are also similar to Table 1, with two notable exceptions. In 
the Table 2 row corresponding to the input situation where signal x[k] is 0, signal Zero[k] is 
set to zero. In the chosen example, where the circuit subsequent to the precoder 500 is 
similar to the multiplier circuit 400 illustrated in Figure 4, a code of Zero[k]=0 causes the 



13 



multiplier circuit to zero its output. Accordingly, the S2 and So signals output from the 
precoder 500 to the subsequent circuit will result in unnecessary switching in the subsequent 
circuit if the values of S2 and So differ from their previous values. To eliminate this 
unnecessary switching, in the event that the input "x" results in an output Zero[k] = 0, the 
output values for S2 and So are held to their previous values. Namely, S2[k] = S2[k-1], and 
So[k] = So[k-l]. The general equations are as follows: 

Equation 1 : Zero[k] = ( X2[k] OR xi [k] OR xo[k] ); 

Equation 2: S2M = X2[k] if Zero[k] = 1; else S2M = S2[k-1]; and 

Equation 3: So[k] = Xo[k] if Zero[k] = 1 ; else So[k] = So[k4]. 

[47] Referring again to Figure 5, the exemplary precoder 500 receives a 3-bit number "x" 
represented by bits [x2 xi xo]. The precoder 500 includes an OR gate 510, which implements 
Equation 1. The OR gate 510 receives each of the bits X2[k], X][k] and xo[k] as inputs and 

outputs the symbol Zero[k] as the logical OR of bits X2[k], Xi[k] and xo[k]. The precoder 500 
outputs the symbol Zero[k] to subsequent circuitry. The precoder 500 also utilizes the 
symbol Zero[k] internally to implement Equation 2 for S2M and Equation 3 for So[k]. 

[48] Regarding Equation 2, the precoder 500 receives bit X2[k] into input 1 of a first 
multiplexer 521. The output of the first multiplexer 521, which is symbol S2, drives the D 
input of a first D flip-flop 531. The first D flip-flop 531 receives a clock signal phi that 
clocks the value of symbol S2 into the fu-st D flip-flop 531, which in turn outputs the value of 
symbol S2 on output Q. The output Q of the first D flip-flop 531 drives input 0 of the first 
multiplexer 521. Note that the D flip-flop 531 may be readily replaced by any suitable 
memory circuit. 

[49] The timmg of the clock signal phi is such that the clock signal phi clocks the value of 
symbol S2 into the first D flip-flop 531 prior to the arrival of a next input "x" at the precoder 
500. Thus, as the precoder 500 determines the value of output symbol S2[k], the first D flip- 
flop 531 has the prior value of symbol S2, namely S2[k-1], clocked into it. Accordingly, 
when the precoder 500 is determining the value of output symbol S2M, the signals present at 
the inputs of the first multiplexer 521 are X2[k] at input 1 and S2[k-1] at input 0. 
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[50] The output of the OR gate 510, which is symbol Zero[k], drives the select input of the 
first multiplexer 521. Thus, when Zero[k] is "0," the fust multiplexer 521 outputs S2[k] = 
S2[k-1], and when Zero[k] is 1, the first multiplexer 521 outputs S2M = X2[k]. This is in 
accordance with Equation 2. 

[51] Regarding Equation 3, the precoder 500 receives bit xo[k] into input 1 of a second 
multiplexer 522. The output of the second multiplexer 522, which is symbol So, drives the D 
input of a second D flip-flop 532. The second D flip-flop 532 receives a clock signal phi that 
clocks the value of symbol So into the second D flip-flop 532, which in turn outputs the value 
of symbol So on output Q. The output Q of the second D flip-flop 532 drives input 0 of the 
second multiplexer 522. 

[52] The timing of the clock signal phi is such that the clock signal phi clocks the value of 
symbol So into the second D flip-flop 532 prior to the arrival of a next input "x" at the 
precoder 500. Thus, as the precoder 500 determines the value of output symbol So[k], the 
second D flip-flop 532 has the prior value of symbol So, namely So[k-l], clocked into it. 
Accordingly, when the precoder 500 is determining the value of output symbol So[k], the 
signals present at the inputs of the second multiplexer 522 are xo[k] at input 1 and So[k-l] at 
input 0. 

[53] The output of the OR gate 510, which is symbol Zero[k], drives the select input of the 
second multiplexer 522. Thus, when Zero[k] is 0, the second multiplexer 532 outputs So[k] = 
So[k-l], and when Zero[k] is 1, the second multiplexer 532 outputs So[k] = xo[k]. This is in 
accordance with Equation 3. 

[54] Note that the exemplary precoder 500, and numerous circuit embodiments of various 
aspects of the present invention, may be implemented, for example, in a single integrated 
circuit or using discrete electrical components. In addition, the exemplary precoder 500, and 
numerous circuit embodiments of various aspects of the present invention, may be 
implemented, for example, with a processor executing instructions that simulate the 
operation of discrete electrical components or an integrated circuit. 
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[55] Coupling the exemplary precoder 500 illustrated in Figure 5 to the multiplier circuit 
400 results in a substantial reduction in unnecessary switching and also results in the proper 
magnitude output from the multiplier circuit 400. However, since the precoder 500 may set 
symbol S2M to S2[k-1] when Zero[k] is 0, the output sign bit 490 of the multiplier circuit 
400 may be in an improper state. 

[56] In the original truth table shown in Table 1, the signal Zero[k] could only have a 
value of "0" when the value of S2[k] output to the multiplier circuit 400 was also "0." 
Accordingly, when the signal Zero[k] forces the outputs of the AND gates 471-473 to 0, the 
output sign bit 490, which is is also 0. However, in the modified truth table shown in 
Table 2, when signal Zero[k] is 0, the value of S2M arriving at the multiplier circuit 400 is 
set to S2[k-1], which may have a value of "1." Therefore, the situation could arise where 
signal Zero[k] drives the magnitude outputs from the AND gates 471-473 to "0" and yet the 
value of the output sign bit is "L" Figure 6 illustrates an aspect of the present invention that 
addresses this issue. 

[57] Figure 6 is a diagram illustrating aspects of digital signal processing circuitry 600 
such as, for example, may accompany the exemplary reduced-switching precoder circuit 500 
illustrated in Figure 5, in accordance with various aspects of the present invention. The 
exemplary digital signal processing circuitry 600 shown in Figure 6 is a multiplier circuit 
600, which is similar to the multiplier 400 shown in Figure 4, with at least one significant 
difference. The multiplier circuit 600 includes a sign AND gate 610 that receives signals S2 
and Zero as inputs. The sign AND gate 610 provides for the Zero signal to zero the output 
sign bit 690 in the same maimer as the Zero signal zeros the multiplier magnitude outputs [mo 
mi m2] output from the fu^t, second and third AND gates 671-673 of the magnitude-zeroing 
sub-circuit. The sign AND gate 610 thus serves as a sign-zeroing sub-circuit for the 
multiplier circuit 600. 

[58] Note that the exemplary digital signal processing circuitry 600, and numerous circuit 
embodiments of various aspects of the present invention, may be implemented, for example, 
in a single integrated circuit or using discrete electrical components. In addition, the 
exemplary digital signal processing circuitry 600, and numerous circuit embodiments of 
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various aspects of the present invention, may be implemented, for example, with a processor 
executing instructions that simulate the operation of discrete electrical components or an 
integrated circuit. 

[59] Refer now to Figure 7 for an illustration 700 of the exemplary advantages resulting 
from aspects of the present invention. Figure 7 is a diagram 700 illustrating a example of 
switching activity reduction in accordance with various aspects of the present invention. The 
columns of the table represent a sequence of exemplary input signal values of x[k], namely [ 
-2, 0, -2, -1,0], input into an exemplary precoder circuit, such as illustrated in Figure 5. The 
rows in the upper half 710 of the table 700 represent coded S2M, Zero[k] and So[k] signals 
resulting from an exemplary baseline precoder circuit. The rows in the lower half 720 of the 
table 700 represent coded S2[k], Zero[k] and So[k] signals resulting from an exemplary 
precoder circuit that supports switching reduction according to various aspects of the present 
invention. 

[60J The far right column 730 of the table represents the number of transitions in each of 
the S2M, Zero[k] and So[k] signals resulting from the input sequence x[k]. As illustrated, the 
input sequence x[k] results in 8 total switch transitions (3+3+2) for the exemplary baseline 
precoder circuit. For comparison, the input sequence x[k] results in 4 total switch transitions 
(0+3+1) for the exemplary precoder circuit incorporating aspects of the present invention. 
The table graphically illustrates four signal transitions 751-754 that occurred in the baseline 
precoder circuit that did not occur in the exemplary baseline precoder circuit. Therefore, for 
the example illustrated in Figure 7, a precoder circuit implementing switching reduction in 
accordance with various aspects of the present invention may, for example, achieve a 2-to-l 
reduction in signal switching activity, which in turn results in a substantial reduction in 
imnecessary logic circuit switching in subsequent digital signal processing circuitry that 
operates on the S2M, Zero[k] and So[k] signals output from the precoder circuit. 



Precoder Output Signal 


Average Value 


Switching Probability 


S2[k]baseline 


0.4 


0.478 
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Zero[k]baseline 


0.8 


0.317 


So[k]baseIine 


0.4 


0.479 


S2[k] switching activity reduced 


0.5 


0.399 


Zero [k] switching activity reduced 


0.8 


0.317 


So[k]switching activity reduced 


0.5 


0.400 



Table 3 - Exemplary Switching Probability Simulation 



[61] As a further illustration of the switching reduction that may be accomplished by 
utilizing aspects of the present invention, refer to Table 3. Table 3 illustrates the results of a 
simulation of 100,000 symbols x[k] input into exemplary precoder circuits. Column 1 labels 
the code signals output from two exemplary precoders, namely code signals S2[k], Zero[k] 
and So[k] from a baseline precoder and S2M, Zero[k] and So[k] from an exemplary precoder 
implementing switching activity reduction in accordance with various aspects of the present 
invention. Column 2 shows the average value for the code signals output from the simulated 
precoders. Column 3 shows the probability that the code signals output from the simulated 
precoders will switch for a given input symbol change. 

[62] For comparison, the upper rows of Table 3, rows 2-4, illustrate coded signals output 
from the exemplary baseline precoder, and the lower rows of Table 3, rows 5-7, illustrate 
coded signals output from an exemplary precoder implementing various aspects of the 
present invention. For example, the probability that the coded signal S2[k] will switch logic 
values for a given input value x[k] is 0.478 for the baseline precoder and 0.399 for an 
exemplary precoder implementing switching activity reduction in accordance with various 
aspects of the present invention. Also, the probability that the coded signal So[k] will switch 
logic values for a given input value x[k] is 0.479 for the baseline precoder and 0.400 for the 
exemplary precoder implementing switching activity reduction in accordance with various 
aspects of the present invention. In summary, Table 3 illustrates an expected switching 
activity reduction of approximately 16.5% for the coded signals S2[k] and So[k] output from 
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the exemplary precoder implementing switching activity reduction in accordance with 
various aspects of the present invention. 

[63] The previous examples focused on a precoder and multiplier circuit implementing 
various aspects of the present invention. As mentioned previously, the precoder and 
multiplier examples are merely examples chosen for illustrative purposes. The scope of the 
present invention is by no means limited to precoder circuits, multiplier circuits, FIR filter 
circuits, or any other type of particular digital circuit. To illustrate this point more clearly, 
refer to Figure 8, for example, which is a diagram illustrating a system 800 for reducing 
power consumption in digital circuitry by reducing the amount of unnecessary switching in 
such circuitry in accordance with various aspects of the present invention. 

[64] The system 800 includes a switching-reduction circuit 810 and a subsequent digital 
signal processing circuit 820 (subsequent DSPC). The precoder 500 illustrated in Figure 5 is 
but one example of such a switching-reduction circuit 810, and the multiplier circuit 600 
illustrated in Figure 6 is but one example of such a subsequent digital signal processing 
circuit 820. 

[65] The switching-reduction circuit 810 determines, based on anticipated behavior of the 
subsequent DSPC 820, whether a next signal input will be relevant to the next output of the 
subsequent DSPC 820. In other words, the switching-reduction circuit 810 determines 
whether the next input signal matters to the subsequent DSPC 820 for its next output. If the 
switching-reduction circuit 810 determines that the next input signal may be relevant to the 
next output of the subsequent DSPC 820, the switching-reduction circuit 810 outputs the next 
input signal to the subsequent DSPC 820. Conversely, if the switching-reduction circuit 810 
determines that the next input signal will not be relevant to the next output of the subsequent 
DSPC 820, the switching-reduction circuit 810, to reduce unnecessary switching in the 
subsequent DSPC 820, may output again the previous signal that the switching-reduction 
circuit 810 was providing to the subsequent DSPC 820 when the next input signal arrived. 

[66] For example, assume the switching-reduction circuit 810 was outputting a signal with 
a logic value of "1" to the subsequent DSPC 820 when a next input signal with a logic value 
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.0.. a^ves at *e swUch^g-reduc^on ci.»it 8,0. Also assume « d.e sw,.^^ 
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iToutpuntag ft. .ogie signa, to fte subse,ue„. DSPC 820, which was .ce,v»g 
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I. output of fte DSPC 820. Aooo*g,y. fte switohing-redue^on cueut, 8,0 w d«, e 
1 agaht output fte previous logic -O" s.gna, to fte DSPC 820 rafter ftan fte new ,og,c 

signal. 

,<,„ Tire switching-reducUon circuit 8,0 may include, for example, a logic circuit 8,2 (or 
Lce-detem-ining .b^ircui.) ftat detennines fte relevance of fte next u,pu. s,g„al . 
TZ output of fte subsequent DSPC 820. The logic circuit n.y. for exantple. deternt. 
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812mayften,. loric circuit 812 was presented earlier in fte discussion of 

DSPC 820. An example ofsuch a logic circuit liu wasp 
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ro ller of fte multiplexer inputs. For example, fte current output sign, of ft 
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:rUoop.Purfter.anou,put.omftelogicchcuit8,2may«veftem,^^^^^ 
of fte mu,tip,exer. ftereby controllhig fte next output of fte output circuit 8 , 4.^ XM^^ 
of such a mu,tip,exer configtuation was presented earlier m the discussion of Figure 5. No^ 
lorLftatLw^iustanexamplcandvarious ofter cucuitconfigu^Uonsmayprovide 

similar output ftinctionality. 
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[69] For still further examples of aspects of the present invention, refer now to Figure 9, 
which is a diagram 900 illustrating a method for reducing power in digital circuitry by 
reducing the amount of unnecessary switching in such circuitry in accordance with various 
aspects of the present invention. The method includes, in step 910, outputting a current 
output signal to subsequent digital ch-cuitry. The current output signal may, for example, be 
in response to a current mput signal. The method then includes, in step 920, receiving a next 
input signal. After receiving the next input signal, the method includes, in step 930, 
determining if the next input signal may be relevant to the next output of the subsequent 
digital circuit. 

[70] The determining step 930 may include, for example, determining the relevance of the 
next input signal based on anticipated behavior of the subsequent digital circuit. The 
determining step 930 may include, for example, determining the relevance of the next input 
signal based in-part on the values of other input signals to the subsequent digital circuit or on 
a known state of the subsequent digital circuit. For example, the determining step 930 may 
include determining that an input signal other than the next input signal to the subsequent 
digital circuit will cause the next output of the subsequent digital circuit to have a value of 
"0" regardless of the value of the next input signal. 

[71] Also, for example, consider a Booth-type multiplier circuit having a precoder stage 
and a multiplier stage. An aspect of the present invention may include determining that the 
precoder stage is outputting a zeroing signal to the multiplier stage and thereby determining 
that the S2 and So signals output to the multiplier stage are irrelevant to the next output of the 
multiplier stage. 

[72] If the next input signal may be relevant to the next output of the subsequent digital 
circuit, the method includes, in step 940, outputting the next input signal to the subsequent 
digital circuit. If, however, the next input signal is not relevant to the next output of the 
subsequent digital circuit, the method includes, in step 950, outputting again the ciurent 
output signal to the subsequent digital circuitry instead of the next input signal 
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[73] Note that the method 900 illustrated in Figure 9, and variants thereof, may be 
performed in a variety of hardware and software configurations. For example, the method 
900 may be performed entirely by circuitry on a single integrated ckcuit. Alternatively, the 
method 900 may, for example, be performed by a processor executing software instructions. 
The specific implementation of the method 900, and variants thereof, depends on the design 
goals for the specific implementation of the method 900. 

[74] While the invention has been described with reference to certain embodiments, it will 
be understood by those skilled in the art that various changes may be made and equivalents 
may be substituted without departing fi-om the scope of the invention. In addition, many 
modifications may be made to adapt a particular situation or material to the teachings of the 
invention without departing from its scope. Therefore, it is intended that the invention not be 
limited to tiie particular embodiment disclosed, but that the invention will include all 
embodiments falling within the scope of the appended claims. 
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